Chebyshev interpolation for nonlinear eigenvalue problems

Chebyshev interpolation for nonlinear eigenvalue problems

This work is concerned with numerical methods for matrix eigenvalue problems that are nonlinear in the eigenvalue parameter. In particular, we focus on eigenvalue problems for which the evaluation of the matrix valued function is computationally expensive. Such problems arise, e.g., from boundary integral formulations of elliptic PDE-eigenvalue problems and typically exclude the use of establis...

Chebyshev acceleration techniques for large complex non hermitian eigenvalue problems

The computation of a few eigenvalues and the corresponding eigenvectors of large complex non hermitian matrices arises in many applications in science and engineering such as magnetohydrodynamic or electromagnetism [6], where the eigenvalues of interest often belong to some region of the complex plane. If the size of the matrices is relatively small, then the problem can be solved by the standa...

Nonlinear Eigenvalue Problems

Heinrich Voss Hamburg University of Technology 115.1 Basic Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115-2 115.2 Analytic matrix functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115-3 115.3 Variational Characterization of Eigenvalues . . . . . . . . 115-7 115.4 General Rayleigh Functionals . . . . . . . . . . . . . . . . . . . ...

Solving nonlinear eigenvalue problems

A block Chebyshev-Davidson method for linear response eigenvalue problems

We present a Chebyshev-Davidson method to compute a few smallest positive eigenvalues and corresponding eigenvectors of the linear response eigenvalue problem. The method is actually applicable to the slightly more general linear response eigenvalue problem where purely imaginary eigenvalues may occur. For the Chebyshev filter, a tight upper bound is obtained by a computable bound estimator con...